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TOPOLOGY OF INJECTIVE ENDOMORPHISMS OF REAL 

ALGEBRAIC SETS 

ADAM PARUSINSKI 


Abstract. Using only basic topological properties of real algebraic sets and regular 
morphisms we show that any injective regular self-mapping of a real algebraic set is 
surjective. Then we show that injective morphisms between germs of real algebraic sets 
define a partial order on the equivalence classes of these germs divided by continuous 
semi-algebraic homeomorphisms. We use this observation to deduce that any injective 
regular self-mapping of a real algebraic set is a homeomorphism. We show also a similar 
local property. All our results can be extended to arc-symmetric semi-algebraic sets and 
injective continuous arc-symmetric morphisms, and some results to Euler semi-algebraic 
sets and injective continuous semi-algebraic morphisms. 


In 1960 Newman [16| showed that any injective real polynomial map is surjec¬ 

tive. This was extended to the real polynomial maps M” ^ M"' in 1962 by Bialynicki-Birula 
and Rosenlicht |^. In 1969 Ax Q showed that any injective regular self-mapping of a com¬ 
plex algebraic variety is surjective. Unilike the proof of p, that was topological, the proof 
of Ax is based on the Lefschetz principle and a reduction to the finite field case. In |Q] 
(1969) Borel extended the idea of Q and gave a topological proof of Ax’ Theorem that can 
be applied to real algebraic non-singular varieties. The first proof of an analogous result 
for singular real algebraic varieties was given in 1999 by Kurdyka j^]. Kurdyka’s proof 
is based on Borel’s argument and the geometry of semi-algebraic arc-symmetric sets. For 
more on history of the problem of surjectivity of injective mappings, the motivation, and 
a wide spectrum of possible applications we refer the reader to a recent paper of Gromov 
Q. We note that Borel’s proof gives as well that an injective regular self-mapping of a 
complex algebraic variety or of a non-singular real algebraic variety is a homeomorphism. 
The analogous statement in the general real algebraic case has not been proven till now 
(to the author’s best knowledge) and doesn’t not follow from |11]. 

In this paper we first present a new topological proof of Kurdyka’s theorem and then 
extend the argument to show that injective regular self-mappings of real algebraic varieties 
are homeomorphisms. Moreover we obtain local versions of this result and establish a hi¬ 
erarchy of real algebraic singularities (more generally of Euler semi-algebraic singularities) 
with respect to injective regular mappings. 

Our approach is based on two classical topological properties of real algebraic sets 
and maps. The first one is Sullivan’s Theorem that each real algebraic set is Euler (see 
definition 0 below). The second one says that for a regular map f : X ^ Y of real 
algebraic sets there exists a proper real algebraic subset Y' C Y such that the Euler 
characteristic of the fibres of /, taken modulo 2, is constant on Y \ Y'. This is the crucial 
observation for the problem since it implies that the image of injective regular map of 
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real algebraic varieties is algebraically constructible, i. e. belongs to the Boolean algebra 
generated by real algebraic sets. 

In section |T] we recall basic properties of Euler semi-algebraic sets. In particular, these 
sets have a well-dehned fundamental class in the Borel-Moore homology with Z 2 coef¬ 
ficients. As an easy corollary, proposition |^, we obtain that any injective continuous 
semi-algebraic self-map of a compact Euler semi-algebraic set is a homeomophism and 
an analogous local version. The class of algebraically constructible sets is introduced in 
section ^ Its topological properties, similar to the ones of real algebraic sets are estab¬ 
lished in sections |2| and The sujectivity theorem of Kurdyka is proven in section |^. The 
proof is based on Borel’s argument in non-singular case and the hunt for invariant subsets. 
More precisely, let A be a real algebraic set and let / : A ^ A be injective regular. We 
show that there is a subset S C A, of dimension smaller than A, such that /(S) C S 
and U = A \ S is a topological manifold. We do not know whether such S can be found 
algebraic, but the set we construct is algebraically constructible and closed in A. Then 
we apply the induction on dimension to /|^ : S —> S to show that it is surjective (this 
step shows that we have to extend the category we work with from the algebraic sets to 
the algebraically constructible ones). Then f{U) C U and we conclude that f{U) = U by 
Borel’s argument. 

In section we study germs of real algebraic sets (or more generally of Euler semi- 
algebraic sets) and injective mappings between them. Eor two such germs we write {Y, y) -< 
(A, x) if there is a germ / : iY,y) —> (A, x), / being continuous, injective, and semi- 
algebraic. We show that ^ is a partial order (on the set of germs up to semi-algebraic 
homeomorphisms). One may think that (A,?/) ^ (A,x) means that the singularity type 
of (A, y) is less complicated than that of (A, x). There are two precise result that justify 
this interpretation. Eirstly a non-singular germ is minimal (but not necessarily unique 
as such) among the germs of a hxed dimension, corollary 0 Secondly, if x G A then 
the singularity type of (A, x') for x' close to x cannot be more complicated than that 
of (A, x), i. e. if (A, x) ^ (A, x') then both germs are homeomorphic. Using this 
hierarchy of singularities we show the main result that any injective (and so bijective) 
regular self-map of real algebraic set is a homeomorphism, theorem 5.7. (Surprisingly, 
in the case of sets of pure-dimension, the assumption can be weaken considerably: any 
bijective continuous semi-algebraic self-map of a pure-dimensional Euler semi-algebraic set 
is a homeomorphism, cf. theorem p.6| .) 

In the paper we formalize what properties of algebraically constructible sets we need 
by introducing the notion of constructible category of semi-algebraic sets, definition 2.3 , 
and then we proceed in any such category. Though this makes some proofs, e. g. of 
theorem 2.7, more involved it has the advantange of extending automatically the results 

subsection 


of the paper to semi-algebraic arc-symmetric sets, cf. subsection [4.2| . It gives also a 
bridge to the approach of Kurdyka, though we use only basic topological properties of arc- 
symmetric sets. Algebraically constructible sets form the smallest constructible category, 
arc-symmetric sets the biggest one, see section 4.3. In section|^ we relate these categories to 
the integration with respect to the Euler characteristic and the algebraically constructible 
and the Nash-constructible functions. 


Notation and terminology. In this paper a “regular set” means a pure-dimensional 

topological manifold and a “stratification” means a finite decomposition into such regular, 

_ ^ 

not necessarily connected, sets. The Zariski closure of A will be denoted by A . 
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1. Topological preliminaries 

By a semi-algebraic set we mean a semi-algebraic subset of an affine space or of 
a projective space We often, but not always, assume that a semi-algebraic set is 

locally compact, that is locally closed as a subset of or MP^. A semi-algebraic map 
is a map between two semi-algebraic sets with semi-algebraic graph. Semi-algebraic maps 
may be continuous or not. Similarly, by algebraic sets we mean the algebraic subsets of 
affine or projective spaces. Our discussion can be extended to semi-algebraic and algebraic 
subsets of real algebraic varieties that we will not do for simplicity of exposition. For the 
background on semi-algebraic and real algebraic sets we refer the reader to |Q]. 

We say that a semi-algebraic set X is (topologically) regular of dimension d at x G X if 
there is a neighbourhood of X in x that is a topological manifold of dimension d. In this 
paper we shall drop the word “topologically” and call topologically regular sets regular. 
We say that X is regular at x if it is regular of dimension d = dimX. In this case we also 
say that x is a regular point of X. X is regular if it is regular at all its points. 

In this section we discuss basic topological properties of Euler semi-algebraic sets. Let 
X be semi-algebraic and x G X. The local Euler-Poincare characteristic of X at x is, by 
definition, 

x(X,X\x) = ^(-I)MimF,(X,X\x;Z 2 ). 

i 

Definition 1.1. We call a locally compact semi-algebraic set X, Euler if x(X, X \ x) is 
odd for all X G X. 

Let X C and let S{x,e) be the sphere of radius e > 0 centered at x. By the 
local conic structure lemma, cf. Q (9.3.6), for e sufficiently small the topological type 
of S{x,e) n X is independent of e. This space is called the link of x in X. It is easy to 
check that x(X, X \ x) is odd iff the Euler characteristic of the link of X at x is even. By 
Sullivan’s theorem [l^ each real algebraic set is Euler. 

Let X be a locally compact semi-algebraic set. Consider the Borel-Moore homology 
^SM(x) Qf X, see |^. Since X can be triangulated the Borel-Moore homology of X is 
isomorphic to the simplicial homology of X with closed supports (i.e. using possibly infi¬ 
nite simplicial chains). If X' is a compact space containing X such that X' is triangulated 
with X' \ X as a subcomplex, then the Borel-Moore homology of X is isomorphic to the 
relative simplicial homology of the pair (X', X' \ X). In particular ifX = XU{oo} is the 
one point compactification of X, that can be identified with a semi-algebraic set, cf. |Q] 
(2.5.9), we have 

H^^{X-Z2) = H,{X,{oo}-Z2). 

Eor an open semi-algebraic U C X there is a restriction homomorphism 

( 1 . 1 ) Hf^{X;Z2) ^ H^^{U]Z2). 

Then Y = X \ 17 is a closed semi-algebraic subset of X and the exact sequence of a triple 
for classical homology gives an exact sequence, cf. Q (11.7.12), 

(1.2) -(17;Z2) ^77f^(T;Z2) ^77f^(X;Z2) ^77f^([/;Z2) ^ . 

Semi-algebraic sets can be triangulated, a compact semi-algebraic set X is homeo- 
morphic to a finite simplicial complex. Let dimX = n. If X is Euler then for each 
(n — l)-dimensional simplex r there is an even number of n-dimensional simplices that 
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contain r (we shall consider all simplices closed). This shows that the formal sum of n- 
simplices forms a Z 2 -cycle. Its class in H„(X; Z 2 ) is non-zero. It is called the fundamental 
class of X and denoted by [X]. It is characterized by the property that its image under 
H„(X; Z 2 ) ^ H„(X, X \ x; Z 2 ) is nonzero for all x regular in X. The fundamental class is 
independent of the choice of triangulation. 

If X is locally compact and Euler then X is Euler. This is a simple exercise. We provide 
a proof for the reader convenience. 

Proposition 1.2. The one point compactification of an Euler semi-algebraic set is Euler. 

Proof. Triangulate X so that { 00 } is a simplex. A triangulated space is Euler if for each 
simplex a the number of simplices r such that cr C r, cr 7 ^ r, is even. Note that each 
k-simplex r contains exactly — 2 non-empty simplices a such that a ^ t. Thus, 
if we count the number of relations a G T,a ^ t, among non-empty simplices, we get 
an even number. Hence there is always an even number of simplices a having an odd 
number of adherent simplices r, i. e. a C T,a ^ r. This shows the proposition since 
for the given triangulation of X all simplices except maybe { 00 } have an even number of 
adherent simplices by assumption. □ 


Eor a locally compact semi-algebraic set of dimension n we define the fundamental class 
of X as the image of [X] by the canonical homomorphism, cf. |Q| (11.4.1), 

H„(X; Z 2 ) ^ Hn{X, {(X)}; Z 2 ) = H^^{X- Z 2 ). 

Here are simple general observations related to the problem of surjectivity of injective 
mappings. 


Proposition 1.3. 

(i) Let f : X ^ X be a continuous semi-algebraic self-map of an Euler compact semi- 
algebraic X. If f is injective then it is a homeomorphism. 

(ii) Let f : (X, x) —> (X, x) be the germ of a continuous semi-algebraic self-map of an Euler 
semi-algebraic X. Then if f is injective then it is the germ of a local homeomorphism. 


Proof. To prove (i) it suffices to show that / is surjective. Suppose that this is not the 
case. The image Y = /(X) of / is a closed semialgebraic subset of X and / : X —> /(X) 
is a homeomorphism. Let U = X \ Y and let d = dim!/. By (1.2) the following sequence 
is exact 


(1.3) 0 ^ H^^{Y-Z2) - H^^{X-’L2) - H^^{U-,Z2) ^ . 

But X and Y are homeomorphic and hence dimLI^^(X; Z 2 ) = dimLI^^(X; Z 2 ). This 
would imply that {X]'L 2 ) {U;7j2) is the zero homomorphism that is impos¬ 

sible by the following lemma. 


Lemma 1.4. Let X be an Euler locally compact semi-algebraic set and letU C X be open 
semi-algebraic. Then the fundamental class of U is in the image of restriction homomor- 

phism ^ HS"„(C;Z 2 ). 

Proof. If dim!/ = dimX, then it is easy to see that [[/] is the image of [X]. In the general 
case let d = dim!/. Let X be the one point compactihcation of X. Triangulate X so that 
X \ t/ is a subcomplex and consider the hrst barycentric subdivision of X. Then, by |]T], 
see also @| proposition 1, the formal sum of d-simplices is a Z 2 -cycle. (It represents the 
d-th homology Stiefel-Whitney class of X.) Its image in Hd{X, X \ t/; Z 2 ) = ; Z 2 ) 

is the fundamental class of U. This shows the lemma. □ 
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Let B{x,e) be an open ball in X centered at x and of radius e > 0. By the local conic 
structure, Q (9.3.6), 

H^^\B{x, e); Z2) ~ iL*(X, X \ x; Z2), 

for e > 0 and small. This holds not only for small balls but for any semi-algebraic family 
of open neighbourhoods of x in X in particular for the familly f~^{B{x,e)), e > 0. That 
is we claim that 

(1.4) iLf^(B(x,e);Z2) = if-\B{x,e));Z2), 

for e > 0 and small. Indeed, this is can be obtain by the following classical argument. 
Let p: X ^ [0,oo) be given by p{y) = dist (/(y), x). Denote U{x,e) = /9“^([0,e)). Then, 
by topological triviality of p over (0, eo), for an eo > 0, U{x,e) C U{x,£') is a homotopy 
equivalence if 0 < e < < eo- Considering the homomorphism of cohomology groups 

induced by the inclusions 


B(x, £1) CU (x, £2) C B{x, £ 3 ) C U (x, £ 4 ), 0 < £1 <C £2 <C £3 < £4 < £0, 

we get iL,P^(i?(x, £ 1 ); Z 2 ) = Lfj^^(17(x, £ 2 ); Z 2 ) and hence ([L^) . (Alternatively one may 
show Lfj^^^([/(x, £)); Z 2 ) ^ Hi{X,X \ x;Z2) using the local conic structure induced of X 
at X induced by p.) 

Now (ii) follows from the same argument as (i) applied to B{x,£), its closed subset 
/(X) nB(x,£), and [/= 5(x,£) \/(X). □ 


Remark 1.5. Note that for the existence of fundamental class it is not necessary to assume 
tha X is Euler. It suffices that X is Euler in codimension one that is there exists a 
semi-algebraic subset Y C X, dimX < dimX — 2, such that x(X, X \ x) is odd for every 
X G X \ y. (This condition is actually equivalent to the existence of fundamental class.) 
Thus, in particular, proposition |1.3| and lemma 1.4 hold for X Euler in codimension 1 


provided it is of pure dimension (then the set U of the proof has the same dimension as 
X). 


We shall need later the following simple observation. 


Lemma 1.6. Let X he a connected topological manifold and a semi-algebraic set and let Y 
be a closed semi-algebraic subset of X. IfY is Euler in codimension 1 then either Y = X 
or dimT < dimX. 


Proof. Let n = dimX. Suppose U = X \ Y \s non-empty. Then O) gives an exact 
sequence 

(1.5) . 

By assumption the only non-zero element of Lf,f^(X; Z 2 ) is [X]. Its image in {U; Z 2 ) 
equals [D] by lemma so is non-zero and hence {Y ; Z 2 ) = 0. But if Y is Euler in 

codimension 1 then j ^ 2 ) 7 ^ 0 and therefore dimT < n. □ 

Corollary 1.7. Let f : {Y,y) —> (X, x) be an injective continuous and semi-algebraic map, 
where {X,x),(Y,y) are germs of locally compact semi-algebraic sets, dim^, X = dmiyY. 
Suppose that (X, x) be a topological manifold and that (Y,y) is Euler in codimension 1. 
Then f is a local homeomorphism. 
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2. CONSTRUCTIBLE CATEGORIES 


First recall two basic topological properties of real algebraic sets and regular maps. 


Theorem 2.1. (Sullivan, [|19| ) 


Every real algebraic set is Euler. 


Regular maps satisfy the following basic topological mod 2 property (cf. |]I| (2.3.2)). 

Theorem 2.2. (see for instance |j|] (2.3.2)) Let F : X be a regular map of real alge¬ 
braic sets. Then there is a proper algebraic subset Y' CY such that the Euler characteristic 
x{P~^{y))j y ^Y, is constant modulo 2 on Y \ Y'. 


Definition 2.3. We say that a semi-algebraic set X of or is algebraically con- 
structible (or Zariski constructible) if X belongs to the Boolean algebra generated by the 
algebraic subsets of M^. Then we write X G AC for short. 


The algebraically constructible sets satisfy similar topological properties to the real 
algebraic sets. For instance it can be easily showed by Sullivan’s Theorem that each 
locally compact algebraically constructible set is Euler. But they form a strictly wider 
class than the algebraic sets. Closed or even compact algebraically constructible sets are 
not necessarily algebraic. Moreover the image of a regular injective algebraic morphism is 
not necessarily algebraic but it is algebraically constructible. Indeed, let E : X —> T be 
a regular injective map of real algebraic sets. Then the Euler characteristic of fibers of E 
is either 0 or 1. Thus, if T' C T is the subset given by theorem 2.2, then T \ TMs either 
contained in or disjoint with F{X). Then, by inductive argument on dim Y and the number 
of irreducible components of Y, applied to the restriction F\p-i^Y') '■ F~^(Y') —> Y', we 
obtain that F{X) is algebraically constructible. 


Definition 2.4. Let C be a sub-collection of semi-algebraic sets. We call a map between 
two semi-algebraic sets of C a C-map if its graph is in C. We say that C is a constructible 
category if it satisfies the following axioms; 

Al. C contains algebraic sets. 

A2. C is stable by boolean operations n, U, \. 

A3, (a) C is stable by the inverse images by C-maps. 

(b) C is stable by images by injective C-maps. 

A4. For each locally compact X in C there exists a semi-algebraic subset Y C X, 
dimT < dimX — 2, such that X \ T is Euler. 


Recall after section that the last axioms means that X has a well-defined fundamental 
class in the Borel-Moore homology with Z 2 coefficients. 

If a semi-algebraic X belongs to a constructible category C then we say that X is C- 
constructible and write X G C. We shall show in the Section ^ below that the algebraically 
constructible sets form a constructible category. This is the smallest constructible cate¬ 
gory. The arc-symmetric sets, see Section ^ below, form the largest constructible category. 
Using this observation we shall show, see subsection O, that the axioms A1-A4 actually 
imply that each locally compact set in a constructible category is Euler. Constructible 
categories, as the algebraically constructible sets or the arc-symmetric sets, share many 
other interesting properties, as for instance the existence of C-closure. 


Theorem 2.5. Let C be a constructible category. Then the semi-algebraic sets posses a 
well-defined closure in C. That is for any given locally compact C-constructible set X and 
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a semi-algebraic A G X there is the smallest elosed subset of X that belongs to C and 

_ Q 

eontains A. We denote it by A . Any other closed subset of X that is in C and contains 

—c 

A must contain A . 

Proof. Induction on dimX. 

Consider first the case dim(X \ A) < dimX. Replacing A by its topological closure we 

_ ^ 

may suppose A closed in X. Let S = {X \ A) denote the Zariski closure of X \ ^. Then 
X' = 5 n X is C-constructible. Set A' = S G A and define 

= A U = (X \ 5) U 

where is the C-closure of A' in X' that exists by the inductive hypothesis. The first 

—c 

union shows that A is closed and the second that it is C-constructible. One may easily 

_ Q 

check that A satisfies the required minimality property. 

_ ^ ^ 

Define Z ■.= A , where A denote the Zariski closure of A. Replacing X by X n Z, if 

_ ^ 

necessary, we may suppose ^ C X C Z and Z = X . There is an algebraic subset S C Z 
such that dim S < dim Z, Z \ S' is a topological manifold of pure dimension, and X \ S 
is the union of some connected components of Z \ S. To each C C X, C closed in X, 
C-constructible and containing A, we associate the set of connected components of X \ S 
that are entirely contained in C. Taking the intersection of finitely many such C we find 
such a set, denoted Cq, that has minimal number of such components. Let Ai denote 
the union of these components. Thus all closed in X, C-constructible sets containing A 
contain Ai. 

Let X' = (X n S) U Cq. X' is C-constructible and closed in X. By lemma dim(C'o \ 
{A U Ai)) < dim Co = dimX and hence dim(X' \ (j4 U Ai)) < dimX' = dimX. Then the 
C-closure oi A \J Ai in X', that exists by the first case considered above, is the C-closure 
of X in X. This ends the proof. □ 


Remark 2.Q. Clearly dim^ = dim^d. If A is C-constructible then ^ =Au(A\^) and 
hence dim(^ \ A) < dim^. 

Theorem 2.7. Algebraieally eonstruetible sets form a eonstruetible eategory. 


This follows by standard argument from theorems and ^ but we postpone the 

proof until section where we deduce it from the topological properties of algebraically 

eonstruetible functions (a formal approach to the integration with respect to the Euler 

characteristic on real algebraic sets). Let us just note that Al and A2 are satisfied trivially 

and A4 follows from theorem by the additivity of the Euler characteristic with compact 

supports (on the link). A3 for regular mappings is easy (we have showed already A3 (b)). 

In particular there is the algebraically eonstruetible closure. Let A be a semi-algebraic 

subset of a real algebraic set X. Then there exists the smallest set, denoted by A , closed 

_ ^ ^ 

and algebraically eonstruetible in X that contains A. Clearly A G A G A , where A 

denote Zariski closure of A, but each inclusion may be strict. Eor instance if A is the 

regular part of the Whitney umbrella {zx^ = C then A = A and is strictly 

bigger than A. If A is the regular part of the Cartan umbrella {z{x‘^ y‘^) = C 

— —AC —z 

then A = A but is strictly smaller than A . 





ADAM PARUSINSKI 


3. Proof of Borel-Kurdyka Theorem 


First we recall the theorem of Borel 0 restated for constructible categories. 

Theorem 3.1. Let X be a locally compact semi-algebraic set belonging to a constructible 
category C. Let f ■. X X be an injective continuous C-map. If f is open then it is a 
homeomorphism. In particular such f is surjective. 


The original theorem of Borel is stated for non-singular real algebraic sets and injective 
regular maps. Such maps are open by the invariance of domain, cf. ||l^ (one may use alter¬ 
natively corollary O- The openess is also guaranteed if X is a normal complex algebraic 
variety and / : X —> X is an injective regular morphism of complex algebraic varieties. 
Then passing to normalization Borel shows that any injective regular self-mapping of a 
complex algebraic variety is surjective. 

We shall recall below the main idea of Q . The existence of the fundamental class in the 
Borel-Moore homology with Z 2 coefficients plays the crucial role in this argument. Let 
d = dim(X \ f(X)). Denote = f ° = idx, and Yk = X \ f^{X). The sets 

The set Yi \ Y^-i are all 


Tfc are closed in X and Euler in codimension 1, cf. remark 1.5 


, k, are linearly 


disjoint and of dimension d and hence [Yg] — [T^-i] = [1^ \ Y^-i], ^ = 1, 
independent in Z 2 ). Thus 

(3.1) dimH ^^{ Yk , Z 2 )>k . 

Note that /^ : X —> /^(X) is a homeomorphism and /^(X) is open in X. Thus the long 
exact sequence dH), 

^ H^^{Yk,Z2) H^^{X,Z2) 

gives a bound independent on k 


dimH^^{Yk,Z2) < dim/?f^'(X,Z2) + dim^i^^(X,Z 2 ), 


that contradicts (|3.lD . 


Theorem 3.2. Let X be a locally compact semi-algebraic set belonging to a constructible 
category C. Let f : X ^ X be a continuous morphism in C that is injective as a map. 
Then f is surjective. 

By theorems |2.7| and fl.5| , proven in the next sections, we get the following. 

Corollary 3.3. (Borel-Kurdyka Theorem) Any injective regular self-mapping of a real 
algebraic variety is surjective. 

Corollary 3.4. (cf. Any injective continuous self-mapping of a locally compact 

arc-symmetric set, the graph of which is arc-symmetric, is surjective. 

Proof of theorem \3. 4 We proceed by induction on n = dimX. Let S = Sing{X) be the 
set of topological singularities of X. That is S is the disjoint union of the following sets 

S = {x € X; dima; X = n, (X, x) not homeomorphic to (M"', 0)}, 

A = {x € X; dima; X < n, }. 

By the existence of locally topologically trivial semi-algebraic stratification of X both A 
and S are semi-algebraic. It is easy to see that S and S = S' U X are closed in X. We 
shall show that 
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By lemma f{S) C S. Therefore, by the lemma below, f{S 
Lemma 3.5. Let B C X such that f{B) C B. Then f(^) C ^ 
Proof. f{B) C B gives 

(3.3) B c r\fm c r\B) c 

_ Q 

Note that f~^(B ) is closed and in C. Hence 


CS^ 


fB 

f{f~^(B‘^)) C B^ as required. 


gives B^ C f ^(B^). That is f{^) C 

□ 


Since dim S < dim X and by inductive assumption applied to /, 


1 ^ 


—c 


—c 


(3.4) 


Let [/ = X \ ^ 


/(F')=F'. 

We shall show f{U) C U. Firstly, by (^ ) and the definition of A, 

f{U) C X \ (H U 5^). Since H U ^ is closed in X, X \ (H U ^) is open in X. By 

Lemma |1.7| , f{U) is open in X \ (H U 5 ) and hence in X. Consequently X \ f{U) is 

- - (2 

closed in X and, by axiom A3 (b), C-constructible. Thus, since AuS C X\/(?7), by the 

definition of C-closure, ^ U C X \ f{U). That is f{U) C U as claimed. Since 

U is a C-constructible topological manifold and f^u : C/ —> C/ is injective, it is surjective 

by Theorem This means f(JJ) = U and shows (^). By the inductive assumption, 

/(^) = and therefore /(X) = X as claimed. □ 

We show in section ^ below that / is a homeomorphism. This will give in particular 
that /(A) = A, /(5) = S, and /(S) = S. 


4. Examples of Constructible Categories 


4.1. Algebraically Constructible Sets. The algebraically constructible sets, see def¬ 
inition can be studied using the theory of algebraically constructible functions, see 
|13|. Let Z he a real algebraic set. An algebraically constructible function on Z is an 
integer-valued function which can be written as a finite sum 


(4.1) 


T = '^mfi*hzi 


where for each i, Zi is an algebraic set, 1^. is the characteristic function oi Zi, fi : Zi ^ Z 
is a proper regular map, and rui is an integer. 


Theorem 4.1. Let X be a semi-algebraic subset o/M^. The following conditions are 
equivalent: 

(i) X is an algebraically constructible set. 

(ii) The characteristic function lx of X is an algebraically constructible onM^. 

(iii) There exist polynomials gi,... ,gk G K[xi, ...,xat] such that lx = Y1 9i- 

(iv) There exists a real algebraic morphism F : Z ^ such that 


X € X iff x{F-Hx)) = I 
X ^ X iff x{F-\x)) = 0. 

(v) There exists a real algebraic morphism F : Z ^ such that 


X € X iff x{F ^(x)) = 1 (mod 2) 
x ^ X iff x{F~^{x)) = 0 (mod 2). 
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Proof, (i) implies (ii) by the definition of algebraically constructible functions, (ii) is 
equivalent to (iii) by |]^] or |^. (ii) (resp. (iii)) implies (iv) by [^] (resp. [^). (iv) 
implies (v) trivially. Finally (v) implies (i) follows easily from Theorem □ 


Proof of theorem 2.1. We show it only for subsets of 
is similar. 


piV 


The proof for the subsets of 


Axioms A1 and A2 are satisfied trivially. To show A3 we use the fact that the alge¬ 
braically constructible functions are stable by the inverse image and the push forward by 
regular maps, see |^|. Let / : A —> T be a map between two algebraically constructible 
subsets of M” and respectively and suppose that the graph of /, Tj C M” x M™, 


belongs to AC. Denote the projections of Tj on A and Y by ttx and Try respectively. 

Let 5 ^ ° - 

-1 


C Y, B € AC. Then ■Ky'^iB) G AC and hence the characteristic function of 


TTy {B) is algebraically constructible. Consequently its push-forward onto A by vr^, that 
equals the characteristic function of f~^{B), is algebraically constructible. This shows 
that f~^{B) G AC and A3 (a) is shown. If A C A, A G AC, and /|a is injective 
then TTy restricted to 7r^^(A) is injective and the same argument as above shows that 
/(A) = 'KY{'nf}{A)) G AC. This ends the proof of A3. 

A4 follows from the fact the link of an algebraically constructible function is even 
theorem 2.5. □ 


4.2. Arc-Symmetric Sets. We call A C MP^ arc-symmetric if for every real analytic 
arc 7(t) : (— e, e) —> MP^ such that 7((— e, 0)) C A there is e' > 0 such that 7((0, e')) C A. 
A subset A C is called arc-symmetric if it is arc-symmetric as a subset of MP^. If A 
is arc-symmetric then we write A G A5 for short. 


Remark 4.2. The arc-symmetric sets were first introduced and studied by Kurdyka in |1 
but his original notion of arc-symmetric sets differs sligthly from ours. In |]T| Kurdyka 
considers only closed semi-algebraic subsets such that for every real analytic arc 'y{t) : 
(—e,e) ^ if 7((—e, 0 )) C A then 7((—e,e)) C A. Note that this definition does 
not give a sufficent control of the sets in question at infinty. For instance one branch 
of a hyperbola is arc-symmetric in the sense of Kurdyka but not in ours. Its projective 
compactification is not arc-symmetric neither in Kurdyka’s sense nor in ours. But for the 
proof of surjectivity theorem, that is of Corollary |3.3| , Kurdyka uses in []A| the sets that 
remain arc-symmetric (in his sense) after compactification of that is in our terminology 
precisely the arc-symmetric subsets of MP^ contained and closed in Kurdyka’s arc- 
symmetric sets are Euler, cf. |]A], but they do not form a constructible category. 


The categories of algebraically constructible sets and arc-symmetric sets are very sim¬ 
ilar. The topological properties of arc-symmetric sets can be studied by means of Nash- 
constructible functions |T^], Q, a tool analogous to algebraically constructible functions. 
The following theorem shows these similarities. It is simpler to us to formulate it for 
subsets of projective spaces so we avoid the passage to compactification. 

Theorem 4.3. Let X be a semi-algebraic subset ofWP^. The following conditions are 
equivalent: 

(i) A is arc-symmetric. 

(ii) lx is Nash constructible as a function (see [T^). 

(iii) There exist blow Nash functions (see Qj gi, ■ ■ ■ ,gk such that lx = Y1, 9i- 
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(iv) There exists a real algebraic morphism F' : Z' ^ RP^ and Z a union of connected 
components of Z such that for F = F'^ 

X e X iff x{F-Hx)) = I 

X ^ X iff x{F-Hx)) = 0. 

(v) There exists a real algebraic morphism F' ■. Z' ^ RP^ and Z a union of connected 
components of Z' such that for F = F'^ 

X € X iff x{F~^{x)) = 1 (mod 2) 

X ^ X iff x{F~^{x)) = 0 (mod 2). 

(ii) is equivalent to (iii) 


Proof, (i) is equivalent to (ii) by the argument of section 5 of 
by Q. (ii) implies (iv) by |13|. (iv) implies (v) trivially. 

We show (v) implies (i). For this we note that each closed arc-symmetric subset of 
can be written uniquely as a finite union of irreducible closed arc-symmetric sets, see jlC]. 


,N 


On the other hand we have after |]^|. 


Lemma 4.4. Let F' : Z' ^ RP^ be a morphism of real algebraic varieties, Z C Z' closed 
and arc-symmetric. Denote F = F^^, and suppose that F{Z) C Y, where Y is closed 
arc-symmetric and irreducible. Then there exists a proper arc-symmetric subset Y' C Y, 
dimW < dimy, such that x{F~^{x)) is constant modulo 2 on Y \ Y'. 


The rest of proof is similar to the algebraically constructible case. 
Theorem 4.5. Arc-symmetric sets form a constructible category. 


□ 


Proof. It follows from the topological properties of Nash-constructible functions as devel¬ 
oped in 1^ section 5. First the links of Nash constructible functions are even that shows 
A4. To show A3 we need to show the Nash constructible functions are stable by inverse 


image and pushforward by mappings with arc-symmetric graph. It is clear from |^| sec¬ 
tion 5 the Nash constructible functions are stable by inverse image and pushforward by 
proper regular maps. Let f : X ^ Y, X C RP", Y C RP™, where X,Y and the graph 
F of / are arc-symmetric. We denote the projections of RP"" x RP™' to RP” and RP™ by 
TTn and -Km respectively. Let ip, resp. be a Nash constructible function supported in 
X, resp. Y. On the level of constructible functions the restiction to F correponds to the 
multiplication by Ip and hence /*((/?) = (7rm)*((vrn)* • Ir), /*(V’) = ■ Ir)- 

The rest of the proof is completely analogous to the proof of theorem |2.7|. □ 


4.3. Remarks. Clearly AC is the smallest constructible category. The difference between 
AC and AS lies in the fact that a compact connected component of an arc-symmetric set 
is arc-symmetric. 

Proposition 4.6. Every constructible category is contained in ^5. Furthermore, AS 
is the only constructible category containing the connected components of compact real 
algebraic sets. 

Proof. Let C be a constructible category and let X C RP^ be a C-constructible set. We 
show that X is arc-symmetric by induction on dim A. Let dim A = n and suppose first 
that A is closed in RP'^. Consider 

tt:Y ^Y 
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a resolution olY = X . Let S' C y be an algebraic subset of Y such that y \ S is regular 
of pure dimension n, dimS < n, and 

:=7r[ :Y\7t-\S) Y \ S 

is an isomorphism. Denote S := 7r“^(S). 7r“^(X) is a C-constructible subset of Y and 


hence by lemma 1.6 
(4.2) 


7r-i(X) =Xi UX2, 


where Xi is the union of some connected components of Y and dimX 2 < n. Note that 

_ ^ 

X' = 7r(Xi) U S is arc-symmetric, see |K] for details. Let S' = S U vr(X 2 ) . Then, by the 


above X\S' = X' \ S' \s arc symmetric. On the other hand, X n S' is C-constructible and 
hence arc symmetric by the inductive assumption. This shows that X is arc-symmetric. 

Consider C-constructible X C MP^, not necessarily closed in MP^. Then, by Remark 
|2.^ , dim(X \X) < dimX. X is closed in MP^ and hence arc-symmetric by the above and 
X \X is arc-symmetric by the inductive assumption. This shows that X is arc-symmetric 
and hence the first claim of proposition. 

Suppose now that C is a constructible category containing the connected components 

of compact real algebraic sets. Let X C MP^ be closed and arc-symmetric. We show that 

X G C. Apply to X the construction of the first part of proof. We find again ( |4.2D , where 

^ ^ 
now Xi G C. Hence, be axiom A3, so does 7r(Ai\5) = X\S', where again S' = 5U7r(A2) . 

Again, A n 5' is arc-symmetric and of dimension < dim A and hence belongs to C by the 

induction on dimension. This shows that A = (A \S)U (A n S') is in C as required. □ 

By ||l^ we have the following strenghtening of axiom 4. 


Corollary 4.7. Every locally compact C-constructible set is Euler. 


5. Hierarchy of singularities 

We say that two germs (A, y) and (A, x) of locally compact semi-algebraic sets are 
semi-algebraically homeomorphic, and write (Y,y) ~ (A, x), if there exists the germ of a 
semi-algebraic homeomorphism / : (Y,y) —> (A, x). 

Let A be a locally compact semi-algebraic set. Then there is a semi-algebraic strati¬ 
fication of A such that (A, y) ~ (A, x) if y, x belong to the same stratum. Indeed, this 
follows from from the existence of a semi-algebraic triangulation of A. Moreover, by the 
same argument, this stratihcation can be chosen locally topologically trivial (i.e. for any 
stratum S and any x G S there is a neighbourhood U of x in A and a continuous retraction 
vr : ?7 ^ Sn [/, vr|5ni7 = idsnu, such that tt is a trivial fibration). For each x G X consider 

5, = {yGA;(A,y)~(A,x)}. 

Clearly S^ is a union of strata so it is semi-algebraic. Consequently at its generic point 
Sx is a topological manifold. But the germ of A at arbitrary point of Sx is homeomorphic 
to that at a generic point of Sx- Thus we get 

Proposition 5.1. Each Sx is a locally closed semi-algebraic subset of X and a pure¬ 
dimensional topological manifold. The decomposition into the equivalence classes of semi- 
algebraic homeomorphisms induces a canonical, locally topologically trivial, (topological) 
stratification of X. 
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We call this stratification the stratification by s.-a. topological types. 

From now on we restrict ourselves to Euler locally compact semi-algebraic sets. We 
denote by G the set of equivalence classes of such sets divided by semi-algebraic homeo- 
morphisms. 

Definition 5.2. Let {Y, y) and (X, x) be two germs of Euler locally compact semi-algebraic 
sets. We write {Y, y) -< (X, x) if there exists the germ of a continuous semi-algebraic 
injective map i : iY,y) —> (X, x). 

Proposition 5.3. If {Y, y) -< (X, x) and (X, x) ^ {Y, y) then {Y, y) and (X, x) are semi- 
algebraically homeomorphic. Thus -< gives a partial order on Q. 


Proof. -< is clearly transitive. If (X, x) ^ (Y, y) and (X, y) -< (X, x) then (X, x) ^ (X, x) 
that is there exists a continuous semialgebraic injective map i : (X, x) —> (X, x) that must 
be a homeomorphism by proposition |1.3| (ii). □ 


Note that after Lemma 1.6 if X is a topological manifold at x of dimension n and 
{Y,y) -< (X, x), with dim^ X = n, then (X, y) ~ (X, x). In a way (X, y) ^ (X, x) means 
that the singularity of X at y is less complicated then that of X at x (at least if dim^^ X = 
dim^. X). We want that the singularities around x are not more complicated than that at 


X. 


Proposition 5.4. Let X be an Euler locally compact semi-algebraic set and let x € X. If 
X & Sy and (X, x) ^ (X, y) then (X, x) r\j iX,y). 


Proof. The proof is by induction on the codimension of Sy in X. If this codimension is 
zero then X is a topological manifold at y and the result follows from corollary 1.7 . 

In the general case suppose that there exists a continuous semi-algebraic injection / : 
(X, x) ^ (X, y). Choosing y' G Sy arbitrarily close to x we get 2 = f{y') arbitrarily close 
to y. That is y G Sz and (X, y) ^ (X, z). Note that y G Sz gives Sy C Sz, in particular, 
dimS^ > dimS'y. Therefore, by the inductive assumption, (X, y) 


Lemma 5.5. Let X be an Euler locally compact semi-algebraic set, S <Z X a connected 
component of a stratum of the stratification of X by s.-a. topological types. Let Y C X be 
Euler closed semi-algebraic. Then, if 


(X,x) = (X,x) 


holds for an X G S then it does so for all x G S. 


Proof. The set 5i = {x G 5;(X, x) = (X, x)} is clearly open in S. We show that it is 
closed. 

Denote by X^^g the set of points of X at which X is a topological manifold of dimension 
d. Then 

n 

1 I I 

is open and closed in X^^g. Indeed it is clearly open. Suppose x G Yflg D X^^g D X(?gg. 
Then x G X since X is closed in X and dim^, X must be d. Hence x G Y^^g by lemma 
This shows the claim. 

Let X G 5i nS*. Fix an integer d and let X' be a connected component of Xf^g such that 
x G XI Hence, by local topological triviality of stratification, there is a neighbourhood 
t/g of X in 5 such that Us Y X'. X' n X^g^ is nonempty since Us Ii Si 0. Thus, by 
the above claim, X' n Y^^g = X' and hence X' C X. Since the union of such X' form a 
neighbourhood of x in X we get (X, x) = (X, x) as claimed. □ 


1 . 6 . 
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We complete the proof of proposition Let By a small open semi-algebraic neigh¬ 
bourhood (e.g. a ball) of y in X and let Bx = f~^{By). Then the restriction of /, Bx —> By 
is injective and its image f{Bx) is a closed semi-algebraic and Euler subset of By. We 
apply lemma to f{Bx) C By and the stratum S = Sy Ci By. Recall that there exists 
z € S, z = f{y'), where y' G Sy is close to x, such that {X,y) ~ {X,z). Then / is a 

{f{Bx),y) = {By,y). That is / is a local homeomorphism at x. This ends the proof. □ 
As a corollary we obtain the following 

Theorem 5.6. Let X be a locally compact Euler semi-algebraic set of pure dimension n. 
Let f ■. X X be continuous and semi-algebraic. If f is injective and surjective then it 
is a homeomorphism. 


homeomorphism at y' by proposition O (b). Thus {f{Bx), z) = {By, z) and by lemma 5.5 


Proof. Let S be the stratification of X by semi-algebraic topological types. It suffices to 
show that for each stratum S € S we have f{S) = S. Indeed, then, by proposition [L^ 
(b), f is a local homeomorphism at every x a X and the theorem follows. The proof is by 
induction on number of strata in S. If there is only one type, that is X is a topological 


manifold, then the result follows from the invariance of domain or corollary 1.7. 

Let S' be a stratum of S of maximal singularity type (with respect to ^). Then f{S) C S. 
By lemma 1^, /(S) is open in S. We show that f{S) is also closed in S. By propositions |5.1| 
and 5.4, S' is a topological manifold closed in X. Consider the restriction of /, f~^{S) —> S. 


Let y ^ S, f{x) = y, and choose, as in the proof of proposition By a small open semi- 
algebraic neighbourhood of y in X and let Bx = f~^{By). Then, see the proof of lemma 
5.5 , Y' = {f {Bx))regi^{By)reg is Open and closed in {By)reg- We have y €Y' and hence, by 
local topological triviality of stratification S, S (1 By C Y'. This shows that the mapping 
f~^{S) ^ S' is open. Consequently, since S is closed in X, S\f{S) = /(/“^(S) H (X \ 5)) 
is open in S. Thus we have showed that /(S') is open and closed in S that is a union of 
connected components of S. Corollary o shows that the restriction of /, 5 —> f{S) is a 
homeomorphism, in particular S and /(S') are homeomorphic. Hence /(S') = S'. 

To complete the proof of theorem we apply the inductive assumption to /|x\s' : X\5 ^ 
X\5. □ 

Theorem 5.7. Let X be a locally compact C-constructible semi-algebraic set and let f : 
X —> X be an injective continuous C-constructible map. Then f is a homeomorphism. 


Proof, f is surjective by theorem 3.2. Let dimX = n and denote by S be the stratification 


of X by semi-algebraic topological types. As in the proof of theorem |5.6| it suffices to show 
that /(S') = S for each stratum S. 

Lemma 5.8. There is a filtration of X by closed in X, C-constructible, and stable by f 
sets 

X = X^ D X”-^ D • • • D X° D X"^ = 0 

such that for every i: X* := X* \ X*“^ is a topological manifold of pure dimension i (or 
empty) and (X, y) ~ (X, x) for all y, x belonging to the same connected component of X^. 


(stability by f for X* means /(X*) C XL By theorem 3^ it is eguivalent to /(X*) = 
X\) 


Proof. By descending induction on k we construct a filtration 
(5.1) X = X^D X^-^ D • • • D X^ 
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satisfying all the above properties except that can be arbitrary closed in X, C- 
constructible, and stable by / set of dimension at most k. If A: = n — 1 then we take 
as X^~^ the C-closure of the singularities of X, i. e. the set S of the proof of theorem 3.3 . 
Suppose that the filtration (^) has been already constructed. We construct Set 

Y = [j Y{SnX^) 

S£S 


where S(S' n X^) denote the set of points where S fl X^ is not topological manifold of 
dimension k. Then X^ \ T is a topological manifold of dimension k. Let 

Xk-i = 


It is clear that X^ ^ satisfies the required properties. □ 

Fix an integer i. By construction / sends the connected components of X* onto the 
connected components of X*. To each such connected component corresponds one singu¬ 
larity type. Thus the components corresponding to the maximal types (with respect to 
-<) are sent onto the components of the same type. Hence, by inductive argument on the 
number of types (or components), we see that for each stratum S, /(S' n X*) = (S H X*). 
This, for all i, shows f{S) = S. This ends the proof of theorem. □ 


Corollary 5.9. Any injective regular self-mapping of a real algebraie variety is a homeo- 
morphism. 


Corollary 5.10. Any injective eontinuous self-mapping of a loeally compact arc-symmetric 
set, the graph of which is arc-symmetric, is a homeomorphism. 
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